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Abstract 

The Anderson Hamiltonian Ha = —A + V(x, w) is considered, where 
V is a, random potential of Bernoulli type. The operator Ho is perturbed 
by a non-random, continuous potential — w(x) < 0, decaying at infinity. 
It will be shown that the borderline between finitely, and infinitely many 
negative eigenvalues of the perturbed operator, is achieved with a decay 
of the potential — w(x) as 0(ln~ 2 / d |a;|). 

Key words: Anderson Hamiltonian, negative eigenvalue, Schrodinger opera- 
tor, percolation. 
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1 Introduction. 

We will discuss the following problem in the spirit of the classical CLR-estimates 
for the negative spectrum of multidimensional Schrodinger operators. Let 

H = -A + hV(x,uj), x € R d , u € (0,F,P) (1) 

be the Anderson Hamiltonian on L 2 (R d ) (see remarks below concerning the 
lattice case). The random potential we consider has the simplest Bernoulli 
structure: consider the partition of R d into unit cubes 

Q n = {x: \\x - raHoo < -}, n = (m, ...n d ) e Z d , 

and put 

V(x,u)= ^IqM- (2) 

n£Z d 

Here e n are i.i.d. Bernoulli r.v., namely 

P{e„ = l}=p>0, P{e n = 0} = q=l-p>0 (3) 
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on the probability space (Q, F, P). 

We call a domain D G R d a clearing if V = when x e D. Since P-a.s. 
realizations of the potential V contain cubic clearings of arbitrary size ! > 1, 
we have Sp(H n ) = [0, oo). 

Consider a perturbation of H$ by a non-random continuous potential: 

H = -A + hV(x, uj) - w(x), w(x) > 0, w -> as |x| -> oo. (4) 

The operator _ff is bounded from below, and its negative spectrum {A.;} is 
discrete. Put No(w,u>) = #{Ai < 0}. The following theorem presents the main 
result of the paper. 

Theorem 1 . There are two constants c\ < C2 which depend only on d and 
independent of h and p, such that 

a) the condition 

w(x) < — 5 — , \x\ — > oo, 

ln3(2 + |a;|)lnl/g 

implies Nq(w,uj) < oo P-a.s., 

b) the condition 

w(x) > — 2 

ln*(2 + |a:|)lnl/g' 

implies Nq(w,uj) — oo P-a.s.. 

The proof of this theorem is based on a combination of probabilistic and analytic 
ideas and will be presented in sections 2-4. 

Remark 1. The same proof with minor modifications is applicable for the 
lattice Anderson model with the Bernoulli potential. Consider L 2 (R d ), d > 1, 
and the lattice Laplacian 

-A#b) = - E [^')-^{x)\, Sp(-A) = [0,4d]. (5) 

x'\\x'—x\=\ 

Put 



f'2 



H Q = -Aip + he(x,u), xeZ d , 

where e(x) are i.i.d.r.v.; P{e(x) = 1} = p > 0, P{e(x) = 0} = q = 1 — p > 0. 
Consider the perturbation 

H = -A + he(x,uj) — w(x), w(x)>0, w ->• 0, \x\ ->• oo. (6) 

The lattice version of Theorem Q] has the same form (with different values of 
ci,c 2 ). 

Remark 2. A weaker form of Theorem Q] was proved in [T3], see Theorem 
[2] in the next section. 

It looks natural to try to prove Theorem Q] using Cwikel-Lieb-Rozenblum 
(CLR) estimates together with the Donsker-Varadan estimate. In section 2 
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we describe difficulties which did not allow us to use these approaches. Our 
proof is based on percolation theory and Dirichlet-Neumann bracketing. The 
percolation theory allows us to describe sets in R d where V = 1. These results 
will be presented in section three. After that, one can impose Dirichlet or 
Neumann boundary conditions on some surfaces and reduce the problem to a 
study of the eigenvalues of the Schrodinger operator in a bounded domain with 
a potential supported near the boundary. Some general results on the latter 
problem will be presented in section four. The proof of Theorem [T] will be 
completed in section five. Together with J. Holt we proved more general results 
[7] in 1-D case. 

The authors are very grateful to O. Safronov for useful remarks. The work 
of both authors was supported in part by the NSF grant DMS-0706928. 



2 CLR- estimates and large deviations. 

The classical approach to the study of the discrete negative spectrum of Schrodinger 
type operators is based on Cwikel-Lieb-Rozenblum estimates, see [2l [8l l9l [T4l [T5] 
for original publications on these estimates. Some generalizations (abstract 
phase spaces, more general operators, etc) and references to numerous papers 
on the topic can be found in [321 HH Hi] . 

In our particular case this estimate can be presented in the following form. 
Let po(t, x, y) be the fundamental solution for the parabolic Schrodinger problem 

dp 

— = A x p - V(x)p , p (0, x, y) = S y (x). (7) 
Here V > and it is not essential that it is random. Consider the operator 

H = — A + V(x) — w(x), w>0, w(x) -> 0, |x| oo. 
Let No(w) = #{Aj < 0} be the number of negative eigenvalues of H. Then 

N (w) = J- /°° / P ° {t \ X ' X) G(tw)dxdt, (8) 
9( L ) Jo JR d 1 

where G is a rather general function and g(l) = J °° z~ 1 G{z)e~ z dz. Usually, it 
is enough to consider G(z) — (z — a) + , a > 0, which leads to 

No(w) — / dxw(x) [ po{t,x,x)dt, (9) 

c(a) ' ' 

where 

c(a) 



R d 



U) 







z + a 



The convergence of the integral (j9]) determines whether Nq(w) is finite or infi- 
nite. This convergence connects the decay of w(x) at infinity with asymptotics 
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of p(t, x, x) as t — > oo. Usually p = 0(i 7 ), t — > oo, which leads to the border- 
line decay of the perturbation w(x) (which separates cases of N (w) < oo and 
Nq(w) = oo) which is defined by a power function. There are several examples 
in |13j when p decays exponentially as t — > oo (Lobachevski plane, operators 
on some groups). This leads to much slower borderline decay of w. In those 
examples a fast decay of p is a corollary of an exponential growth of the phase 
space. 

In order to apply © to the operator with the Bernoulli piece- wise potential, 
one needs to have a good estimate for po(t, x,x). A rough estimate of integral 
© (through the maximum of the integrand) leads to the following result. The 
presence of arbitrarily large clearings implies that P-a.s. 

7r(t)=sup Po (t,x,x) = (4 J )rf/2 - 

which provides the standard CLR-estimate: 

N (w) < c(d) [ w d/2 (x)dx, d>3. 

JR d 

This estimate ignores the presence of the random potential V and therefore is 
very weak for the Hamiltonian Hq = H + V. 

Another possibility is to take the expectation (over the distribution of V(x, uj) 
in ©). This leads to 

(AT (w))=_-/ w (x) (p (t,x,x))dtdx. (10) 
c(c) J Rd 

The following Donsker-Varadan estimate [3] 0] of (po (t, x, x)) is one of the widely 
known results in the theory of random operators (it is related to the concept of 
Lifshitz tails for the integral density of states N(X)): 

\n(p (t,x,x)) = ln(p o (£,0, 0)) — -c(d)t*+z , t ->• oo, 
i.e., for any e > 0, 

(po(t,x,x))<e-^ d ^)t d/d+ \ t>t (e). 

Combination of this estimate and (fTQ|) leads to the following result [13] . 

Theorem 2 . If w(x) < iwCTijT i c > ^' G > 1 + f ' t ^ len l \ N ^ w )) < 00 
(which implies, of course, that Nq(w) < oo, P-a.s.) 

This theorem requires a stronger decay of w (•) than Theorem [T] 

Asymptotics of mean values of random variables are known as annealed (or 
moment) asymptotics. Alternatively, one can use P-a.s, or quenched, asymp- 
totics. The latter usually provides a stronger result. A quenched behavior of 
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the kernel po(t, x, x, uj) was obtained by Sznitman [TS]. He proved that when x 
is fixed the following relation holds P-a.s. 



lnp (t,x,x,ui) ~ c\(d,p) 



t 



(11) 



Unfortunately, the asymptotics in (llip is highly non-uniform in x. Besides, the 
field po(t,x,x,cv), x € R d , has the correlation length of order t. As a result, 
formula (|TTj) can not be combined with ©, at least directly, to estimate No(w), 
though the presence of the factor ln 2 / d t indicates that (fTTI) reflects the essence 
of the problem. 

3 Percolation lemmas 

We'll prove below several results (some of them can be found in [12], see also 
[5]) on the geometric structure of the set X\ C R d where the potential 



is equal to one. Here e„ are i.i.d. Bernoulli r.v., and ((3]) holds. This section will 
be used to prove statement a) of Theorem [TJ where estimates of the operator 
fP from below are needed. Thus, our goal here will be to show that set X\ 
is rich enough (for any p, q). When the proof of statement b) is discussed (the 
last section) we will need estimates of operator ^ from above, and existence 
of large clearings where V(x, u)) = will be shown there. 

Let us say that a cube Q n is black if e n = 1, and white if e n = 0. Let us 
introduce the concept of connectivity for sets of cubes Q n . Two cubes are called 
1-neighbors if they have a common (d — l)-dimensional face, i.e., the distance 
between their centers is equal to one. Two cubes are called -s/d-neighbors if 
they have at least one common point (a vertex or an edge of the dimension 
k < d — 1, i.e., the distance between their centers does not exceed Vd. A set of 
cubes is called 1-connected (or v^-connected) if any two cubes in the set can 
be connected by a sequence of 1-neighbors (\/rf-neighbors, respectively.) 

Let Tft, T w be the sets of all black and white cubes, respectively. Let 
Cb(n, 1) e Tb, n G Z d , be a 1-connected component of the set of all black 
cubes which contains the cube Q n . It is empty if e„ = 0. The sets Cf,(n, Vd), 
C w (n, 1), C w (n, v«) are introduced similarly. We denote by \Cb\ and \C W \ the 
volume of the corresponding component (the number of cubes in this subset). 

An infinite (maximal) 1-connected component Tb(1) of black cubes will be 
called a "continent". A well known result by M. Aizenman, H. Kesten, C. M. 
Newman [1] states that P-a.s. there is at most one continent in R d (even if 
1-connectivity in the definition of the continent is replaced by -s/d-connectivity). 
A continent can include v^-connected "lakes" where e n — 0, the lakes can 
include "islands", i.e., bounded 1-connected components where e n — 1, and so 
forth. 




(12) 



n£Z d 
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We will prove below (Lemma [5]) that a continent exists P-a.s. if 



q K m = 3^2 (13) 

and find estimates from above for the sizes of the lakes (Lammas [3j |4|) . Then we 
will discuss the case when the inequality opposite to (fT3|) holds (Lemma [6] with 
the Corollary and Lemma |U). An estimate for the sizes of lakes from below will 
be established in the last section in the proof of part b) of Theorem [TJ 

Most of the results discussed in this section are known in some form and 
rely on the fundamental theorem by Menshikov [12 that the distribution of 
\C w (n, Vd)\ has exponential tails (see next lemma) for q < q cr {d) {yd percola- 
tion threshold) . Unfortunately, the exact value of q cr and related constants are 
not known. In order to make our paper self-sufficient we will provide proofs of 
all results. Perhaps some of them will be not the strongest possible (in particu- 
lar, (fT3|) will be used instead of q < q cr (d)), but our proofs allow us to efficiently 
obtain all the constants. 

Lemma 3 (exponential tails). If U3\) holds then there exists a constant cq = 
co(d, q) such that 

P{|a,(0,Vd)|> S }< Co e-^, 7 = In /_ > 0. (14) 

Proof. Consider all possible -\/d-connected sets S = [J Q n of the cubes Q n 
which have volume s (each of them consists of s cubes Q n ) and contain the 
cube Qo (we do not pay attention to the color of cubes in S). Grimmett [5 
called sets S "vd-animals" . Let us estimate the number v s of all animals of 
volume s from above. There is only one animal of volume 1 (it consists of 
Qo), and therefore, v\ = 1. The -s/d-neighbors of Qo together with Qo fill out 
the cube of edge length 3, i.e., — 3 d — 1. Each animal of volume s can be 
obtained by adding a new cube to some animal of volume s — 1. Each cube 
in that smaller animal has exactly 3 d — 1 neighbors and at least one of them 
belongs to the animal. Thus, v s < !/ s _i(3 d — 2), s > 2, and therefore, 

vs < (3 d - l)(3 d -2) s - 2 , s>2. (15) 

The probability that any fixed animal of volume s has only white cubes is q s , 
i.e, 

P{\C w (0, Vd)\ = s}< q s (3 d - l)(3 d - 2) s ~ 2 < cje^ 8 , s > 2. 
This implies JUJ. 

The proof (it is similar to the method of generations in [12]) is complete. 
The following statement follows immediately from Lemma |3l 

Lemma 4 . If 113\) holds then there exists a non-random constant a(d, q) such 
that P-a.s. the following estimate holds for any n such that Q n £ C w (n, Vd): 

\C w (n, Vd)\ < aln|n|, \n\>r (ui). 
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Remark. Obviously, the last inequality can be written in the form 
\C w {n, Vd)\ < ahar, r= min \x\, r > r (oj). 

Proof. Consider the events 

B(n) = {uj : \C w (n, \fd)\ > aln|n|}. 

Due to Lemma [21 

P(B(n))<c e-^H = _!_. 

If a > d/-f, then J2 n ez d P(B( n )) < 00 an d the statement of the lemma 
follows immediately from the Borel-Contelli lemma. 
The proof is complete. 

The next statement is not used in the proof of Theorem [1] and we provide 
it here only for the sake of a better understanding of the percolation structure 
of the potential V{x,uS). 

Lemma 5 . If U3\) holds (i.e., p > 1 — 3d 1 _ 2 ) ! then P-a.s. Ft has a unique 
infinite 1- connected component (continent) Tb(l). 

Proof. The uniqueness is proved in p] . We need to prove only the existence of 
the continent. 

Since the existence of r&(l) does not depend on the color of a finite number of 
cubes, the probability of its existence can be equal only to zero or one. Besides, 
without loss of generality we can assume that the cube Qo is black. We will say 
that a set S of cubes separate the origin and infinity if any 1-connected path of 
cubes (of any color) from Q to infinity intersects S. 

Assume that an infinite component T^l) does not exist. Then one can find 
infinitely many \/d-connected white subsets Sj £ T w which do not have common 
cubes and each of them separate the origin and infinity. In fact, consider the 
bounded set A\ = Cfc(0,l). Its boundary S\ = dCb(Q, 1) consists of all the 
white cubes which have a common face with one of the cubes from A\. It is 
Vd-connected and it separates the origin and infinity. We change the color of 
Si to black and consider the bounded set A2 which is the 1-connected black 
component of the set of black cubes containing Ai [j S±. Its white boundary S2 
is \/d-connected and it separates the origin and infinity, etc.. 

Let us introduce the following event: B s — {lo : there exists -s/rf-connected 
white set S w separating the origin and infinity and such that \S W \ = s}. Note 
that the set S w intersects the Xi axis. To be more exact, it contains a cube 
Qrm, mi — (i,0...0), < i < s. Then using ([15)) we obtain 

P(B S )< P{\C w (m t ,Vd)\ = s}<sq s (3 d -l)(3 d -2y- 2 . 

0<i<s 

If q < 3 /_ 2 then ^ s P(B S ) < 00 and from the Borel-Contelli lemma it follows 
that P-a.s. there are only finitely many events B s . The contradiction proves 
the lemma. 
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We will use the following trick when (fT5)) is violated. Consider the parti- 
tion of R d into cubes Q(l,nl) of edge length / centered at point nl : R d — 
|J Q(l,nl), I ^> 1 is integer. Consider an individual cube Q. The realization 

nez d 

of V(x) inside Q includes m = l d Bernoulli r.v. e s , s = 1, 2, • • -m. Let's fix a 
number < p* < p. We will call cube Q <? ra 2/ if if{ s '■ £ s = 1} > p*m and we 
will call the cube Q yellow in the opposite case. Thus, Q is gray if V{x) = 1 on 
some part of this cube of at least p* portion of its volume. 

The following estimate is well-known in the theory of Bernoulli experiments. 
It is simply one of the forms of the exponential Chebyshev inequality. 

Lemma 6 . The following estimate holds 

P{Qis yellow} < exp (~mH (p*)) , m = l d , (16) 

where 

Hlx) = x\n- + (l-x)\n-^- >0 
P 1 ~P 

is the "entropy" functional. 
Proof. If A > 0, then 

P {e x + • • • + e m < mp*} = P | e - A f ei +-+ e '») > e - Xmp * } < 

_ Ee -Hs 1+ -+s m ) (e- x p + g) m . m r Ap . +ln(e -A )} 

< mm r : = mm- r — = mine L y \ 17 

~ A>0 e -Amp* A>0 e -Amp* A>0 v > 

Equation for the stationary point A = Ao has the form 

* e ~ X P n 
P r = °> 

e~ A 

which implies 

C -A _ P* 

(1-p*) p 

After substitution of the latter formula into (fTTj) . we arrive at ((TBI) . 

Now let us take p* = § and put c(p) = H(p/2) > 0. Then formula ([16]) 
implies 

P{Q is yellow} < e~ c{p)ld . 
This estimate justifies the following corollary of the previous lemma. 
Corollary 7 For each p > £/iere exists I = l(p) > 1 smc/i i/iai 

g = P{Q{l,nl) is yellow } < - , p= P{Q(l,nl) is gray } > 1 - ^— -, 

and ai i/ie same £ime ai feasi p/2 portion of the volume of each gray cube is 
covered by black sub-cubes of edge length one where V(x) = 1. 
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One can apply our previous percolation lemmas to the systems of yellow 
and gray cubes Q(l,nl) instead of white and black cubes Q n . For these cubes, 
■\/rf-connectivity and 1-connectivity have to be replaced by ^v^-connectivity and 
^-connectivity respectively (for example, two cubes Q(l, nl) have a common face 
if the distance between their centers is I). Thus, the following result is valid. 

Lemma 8 The following statements hold P-a.s. 

1 ) The set T g of all gray cubes Q(l, nl) has an infinite l-connected component 
(continent) T g . 

2) If C y is a yellow lake (I yd- connected components of yellow cubes), then 

\C y \ < a(d, q) lnr, r= min |at|, r > ro(w). 

x:x£C y 

We will need to make sure that yellow lakes are separated by gray layers of 
thickness of at least two cubes. In order to achieve this, we choose I = 21' even 
and so big, that p defined in Corollary [7] is so close to one that p 2 > 1 — ga^- 
Then we divide each cube Q(l,nl) into 2 d equal cubes with edge length I' = 1/2 
and call Q(l,nl) ultra gray if each sub-cube of the linear size I' is gray (i.e. 
V = 1 on the corresponding portion of each sub-cube). We call Q(l,nl) mixed 
if it is not ultra gray. Then 

P= P{Q(l,nl) is ultra gray } > 1 - - , 

q = P{Q{l,nl) is mixed } < ^ ^ 
Thus, the following analogue of Lemma [8] holds. 

Lemma 9 The following statements hold P-a.s. 

1) The set T ug of all ultra gray cubes Q(l,nl) has an infinite l-connected 
component (continent) T ug . 

2) If C rn is a mixed lake (l\fd- connected components of mixed cubes), then 

\C m \ < a(d,q) lnr, r= min \x\, r > r (w). 

Now for each lake of mixed cubes Q(l, nl), we divide the cubes in the lake 
into 2 d equal sub-cubes Q(l', nl') and consider Z'Vrf-boundary of the lake. Since 
the i-\/rf-boundary consists of ultra gray cubes, we obtain the following result. 

Lemma 10 The V \fd -boundaries of mixed lakes consist of gray cubes, and the 
boundaries for different lakes do not intersect. 

4 Schrodinger operator with a potential sup- 
ported in a neighborhood of the boundary. 

The proof of Theorem [T] will be based on the results obtained in the previous 
section and Dirichlet-Neumann bracketing. For example, an estimate of No 
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from above will be obtained by imposing the Neumann boundary condition on 
the surfaces surrounding the lakes of white cubes and reducing the problem to 
the study of the Neumann problem for a Schrodinger operator on a bounded 
domain with a potential supported near the boundary. A couple of general 
statements concerning the latter problem will be proved in this section. The 
proof of Theorem [1] will be completed in the next section. 

Let fl be a bounded domain with a C 2 boundary and |fi| 3> 1. Let uii consist 
of points of SI which belong to the /-neighborhood of its boundary: 

u)i = {x C fl : dist(a;, <9S!) < I}. 

Consider the operator 

Ou 

Lu= (-A + hV(x))u, a; eQ; — = 0, x € dCl, (18) 

ov 

where v is the unit normal vector to dfl, h 6 (0, 1). 

Lemma 11 Let the main curvatures of the boundary <9S! be bounded by a con- 
stant k < oo, and let the potential v have the form 

V=l, xeuJi, V = 0, x G Q\oJi. 

Then there is a constant cq = Co(k,l,h,d) such that the following estimate is 
valid for the minimal eigenvalue Ao of operator L: 

Ao>^j, |0|>1. (19) 

Proof. Obviously, there exists a function a = a(x) € C°°(f2) such that a(x) = 
1 in a neighborhood of dft and 

a(x) = 0, x £ ti\ui, \a\ + \Va\ < C{k, I). 

Assuming that the statement of the lemma is wrong, one can construct 
domains Q — Q £ such that |Sl e | > 1 and the minimal eigenvalue Ao, e of L in Q £ 
satisfies the estimate 

Let u e be the ground state of L in 17 e , and ||we||z, 3 (0) = 1- Since 



we get 



{Lu e ,u e ) = I {\Vu e \ J + hV{x)\u e \*)dx = A 0)E < T^YJd, (20) 



IMl2»(«0 < r^77> (21) 



h\n E \ 2 / d 



l^ll^n.) < ^p- (22) 
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Then 



Ce 

VCotOHiifo ) < ttz pTTfi ' (23) 



\n E \yi- 



Let Ad be the energy of the ground state of the negative Dirichlet Laplacian 
in tt e . For all domains Q £ of the same volume, the minimum of Ad is achieved 
when f2 e is a ball, i.e. 

A > C{d) 

Since v e = (1 — a)u e vanishes at the boundary of f2 £ , we have 



1 2 \ II 1 1 2 ^\^0 1 1 ll2 



From ||u e || = 1 and (f2lT) it follows that | |i 2 (S7 E ) 1 as £ ^ 0. Thus, 

l|V« £ |||^>^, *-0, (24) 
which together with (|23|) contradicts (f22|) . This contradiction proves Lemma 

Our next lemma concerns a similar situation. However, now V(x) — 1 only 
on some portion of the whole /-neighborhood of the boundary and this portion 
is distributed with some "uniform density" over the whole neighborhood. The 
corresponding statement could be proved in a general form, but for transparency 
we restrict ourself to the only case which we need below, when the domain 

consists of the gray and mixed cubes Q(l,nl). Recall that R d = (J Q(l,nl) 

nez d 

where cubes Q(l, nl) have edge length / and are centered at nl. A cube Q(l, nl) is 
called gray if V(x) = 1 on a part of it whose volume of at least ^\Q(l,nl)\ — 
Consider a domain of the form O = u){JlO where uj — (J Q(l,nl) is any 

bounded set of cubes, and ZJ is its /-\/d-boundary which is assumed to be gray. 
The boundary consists of all cubes Q(l, nl) which do not belong to uj, but have 
a common point with a cube from uj. Let dil be the geometric boundary of the 
domain in R d . Let Ao be the minimal eigenvalue of the operator (fT5)) . which 
needs to be defined through a quadratic form since dtt is not smooth, i.e., 



An = min 



f a (\Vu\* + hV{x)\u\*)dx 



ueH 1 (U) J Q \u\ 2 dx 



Lemma 12 Let a domain fl ~ uj[Juj have the form described above. Then 
there is a constant cq — Co(p, l,h,d) such that the following estimate is valid: 
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IWli»( u ,)< 1771273 ( 26 ) 



Proof. The proof follows the same pattern as the proof of Lemma [TTJ First of 
all, we may assume that V = in cj since Ao may only decrease if the values 
of V are decreased. Assuming that (|23|) is wrong, there exists a sequence of 
domains fl £ = uj £ {JuJ^ for which (|20|) holds. Obviously, there exists a function 
a = a (x) e C°°{R d ) such that a(x) = 1 in a neighborhood of the geometric 
boundary of Q £ , a(x) — in lo £ and \a\, |Va| < C{d). Under the conditions of 
Lemma [T2l the estimate (|2Tj) does not follow immediately from ([20]) . However, 
if its analogue 

Ce 

\n £ \vd 

holds, then all other steps in the proof of Lemma [11] can be repeated. Thus, 
Lemma H2] will be proved as soon as (|26|) is derived from (|20p. 

In order to prove (|26|) it is enough to show that the following inequality holds 
for an arbitrary function u in an individual cube Q — Q{l,nl): 

I \\u\\ 2 dx<C(h [ \\u\\ 2 dx+ [ \\\7u\\ 2 dx), (27) 
JQ ' JQ' Jq 

where Q' is an arbitrary part of Q, measQ' > ||Q| = and C — C(l,p,h). 
Obviously, it is enough to prove ([2"7)l for the cube Q = {x : < X{ < I}. We 
extend u to the bigger cube Q — {x : — I < Xi < 1} as an even function with 
respect to all variables and then extend the result periodically onto the whole 
space. After that, the function u can be expanded as the Fourier series: 



Then 



-i l„ |2|™|2 ^2 



I ,|2 = Igmj \p |"m| |W| _ t ||v„||2 



and therefore 



\v\\l HQ) < ^||V W ||| 2(Q) . (28) 



Further, 

/ a 2 dx= I {u-v) 2 dx<2 [ (\u\ 2 + \v\ 2 )dx < 2 [ \u\ 2 dx + 2l \v\ 2 dx 
JQ' JQ' JQ' J Q' Jq 

f 2l 2 
= 2 J^\u\ 2 dx + —\\\7u\\ 2 L2(Q) , 

which implies 

f a 2 dx<-([ \ u \ 2 dx+ l —\\Vu\\ 2 L2(Q) ). 
Jq P Jq> ^ w ' 

This and (|28p justify (|27l) and complete the proof of Lemma IT2"1 
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5 Proof of Theorem 1. 



Proof of part a) whenp > 1— 3 j_ 1 . Let w(x) = min(h/2,w(x)). Since w(x) — > 
at infinity, \Nq(w) — Nq(w)\ < oo, i.e., without loss of generality we may assume 
that w(x) < h, x € R d . 

The set Tb — {V (x) — 1} contains a unique infinite 1-connected continent 
Tb (Lemma E]) with small embedded lakes Ti, where small means that |r,| have 
exponential tails (see Lemma H]), i.e., P-a.s., 

< a(p, d)lnr,, n = min |x|, n > ro(ui). (29) 

Let dTi be a v^-boundary of F^, i.e., is a set of cubes Q„ which do 
not belong to but have a common point with at least one cube from F^. 
Obviously, | t?r^ | < c(d)|Li|. Let Si be C 2 -surfaces surrounding Ti which have 
the following properties: 

S l ^ldT l , i <dist(5,,L,) < 1 

and the main curvatures of the surfaces Si are bounded by a constant k < oo 
which does not depend on i or a point on Si- 
Let No t N be the number of negative eigenvalues of the operator Hn in L 2 (R d ) 
defined by the expression —A + hV (x) — w(x) and the Neumann boundary 
condition (?/v = 0) imposed on all surfaces Si, i = 1, 2, . . .. It is well known |14) 
that 

N ,n (w) > N M . (30) 

Thus, it is enough to show that N^,n < oo P-a.s.. 

Note that iV^jv is the sum of the numbers of the eigenvalues of the Neumann 
problems for the operator H in bounded domains Ui surrounded by Si and 
unbounded domain = R d \ [J Ui. Domains Ui consist of lakes (on the continent 
and inside the islands) with small shorelines, and f2 consists of the continent and 
the islands without shorelines which are included in Ui. The potential V(x, ui) — 
w(x) > in tt. Thus, the Neumann problem in Q does not have negative 
eigenvalues. Each problem in Ui has a finite number of negative eigenvalues. 
Hence, it is enough to show that the Neumann problem in Ui does not have 
negative eigenvalues P-a.s. when i > io(w). 

Since \dT z \ < c(d)\Ti\, implies 

\Ui\ < a^{p, d)oi, Oi — min ln|a;|, i > io(ui). 

From Lemma [TT] it follows that the minimal eigenvalue of operator (fl8l) with 
f2 = Ui, i > io, greater than or equal to — On the other hand, w{x) < 

2/d Cl . Thus, if ci is small enough, the operator which corresponds to the 

<7 i 'In 1/q 

Neumann problem in Ui, i > iq, for H = L — w is non- negative and does not 
have negative eigenvalues. 
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Proof of part a) when p < 1— 3 d_ 1 ■ If P is small we cover R d by cubes Q(l, nl) 
with / so large that Lemmas l9l and ITOl hold . and we split R d into nonintcrsecting 
domains Ui and fl = R d \{jUi, where Ui consist of mixed lakes surrounded 
by a boundary layer of gray cubes and O consists of gray cubes. We impose 
the Neumann boundary condition on boundaries of domains Ui and use (|30|) to 
estimate Nq(w). The Neumann problem in Ui does not have eigenvalues if i > 
iq(uj). It can be justified in an absolutely similar way to the case p > 1 — 3 d_i '■> 
one needs only to refer to Lemma [12] instead of Lemma 1111 The operator in 
Q, will be non-negative if w(x) is replaced by w = min(l/C, w(x)), where the 
constant C is defined in (|2"T)) . This completes the proof of part a) of the theorem. 

Proof of part b). In fact, statement b) can be found in |13j . Since the proof 
of that part is not very complicated, we will recall it here. 

The proof is based on the following statement opposite to Lemmas [3l 01 
which gives the existence of large white lakes at distances which are not too 
large. Let's divide R d into spherical layers 

Li = {x : a {l - 1)d < \x\ < a 1 *}, 1 = 1,2, 

with some integer a > 1 which will be selected later. We are going to show that 
P-a.s. each layer L/ with I > Iq(uj) contains a cube Q(l,nl) where V(x,u) = 0. 
In order to show that, let us estimate the number N(l) of cubes Q(l, nl) located 
strictly inside of Li. Obviously, N(l) > V(l)/l d , I ^ 1, where V{1) is the volume 
of the layer 

L\ = {x : a ( '~ 1)d +l\fd< \x\ < a 1 " - iVd}. 

Hence, 

N(l)> a{d)a dld jl d > [3{d)a dld , I > 1, 

where a > j3 > are arbitrary constants such that a(d) is smaller than the 
volume of the unit ball in R d . 

Consider the following event Ai ={each cube Q(l,nl) C Li contains at least 
one point where V(x) — 1}. Obviously, 

P(A { ) = (1 - q ld ) N ^ < e -?^«) < e-P^. 

We will choose a big enough, so that a d q > 1. Then ^2P(Ai) < oo, and the 
Borcl-Cantelli lemma implies that P-a.s. there exists Iq(ui) such that each layer 
Li, I > io(w)j contains at least one cube Q(l,nl), n = no(l), where V = 0. 

Let Nq,d(w) be the number of negative eigenvalues of the operator Hd in 
L 2 (Z d ) defined by with the Dirichlet boundary conditions on the boundaries 
of all cubes Q(1,UqI), n = no(l)- Then Nq(w) > iVo : £)(w), and the statement 
will be proved if we show that No^^w) = oo. Since V = in Q(l, not) it remains 
to show that the Dirichlet problem for operator —A — w(x) in Q(l,nol) has at 
least one negative eigenvalue if I is big enough. From condition b) it follows that 
w(x) in the layer L\ is bounded from below by a 0( (i na );d 2 i nl / g )- We choose 
C2 in such a way that w(x) > (j) d in L\. Then —A — w(x) has at least one 
eigenvalue, and the proof of theorem is complete. 
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